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Description 

The present invention relates to the field of land ve- 
hicle navigation route apparatus in which a desired route 
is calculated between a start location and a desired des- 
tination location. More specifically, the present invention 
relates to navigation apparatus for calculating a route, 
via fixed road paths, which may be used to provide route 
guidance information to an operator of a land vehicle. 

Many prior land vehicle navigation route apparatus 
are known in which a desired route between a start lo- 
cation and a desired destination location are calculated 
via fixed road path segments. In such prior systems, typ- 
ically a vehicle operator will specify his desired destina- 
tion location. The prior system then determines the start 
position of the vehicle, or this information may also be 
input to the system by the vehicle operator. Prior sys- 
tems then use stored road map data to select an opti- 
mum route between the start and destination location. 
This optimum route is selected according to a predeter- 
mined criterion which strives for either minimum dis- 
tance or minimum time. The route is calculated by con- 
sidering various characteristics associated with the road 
path segments that may be utilized in the route wherein 
such characteristics are stored along with the map data 
that defines the location of the road path segments. 

Many of the above noted prior navigation systems 
allow the vehicle operator to specify route preferences 
for the route to be calculated. Thus, for example, the 
vehicle operator may specify that he prefers multiple 
lane road paths and expressways, and the navigation 
apparatus will accommodate these desires in calculat- 
ing the navigation route. Some systems also allow the 
vehicle operator to specify detours which are defined as 
specific road segments or areas to be avoided during 
the navigation route. Typically, all of these preferences 
and detours (exclusions) are specified prior to the cal- 
culation of a navigation route. The navigation apparatus 
then proceeds to calculate the single optimum naviga- 
tion route between the start and destination locations. 

If the vehicle operator does not like the calculated 
optimum route, he then has to enter additional prefer- 
ence or detour (exclusion) information and the route cal- 
culation will then take place all over again. Since typi- 
cally the route calculation step is a lengthy time consum- 
ing step and calculation of an alternate route occurs af- 
ter the operator specifies additional information, this 
slows down the trip planning of the vehicle operator Al- 
so, if the vehicle operator does not like a second calcu- 
lated route but prefers the first calculated route, he must 
then enter additional information to restore the original 
preferences and detours used to calculate the initial 
route. In other words, the prior route navigation appara- 
tus calculates one optimum route for one set of vehicle 
operator specified inputs. If the vehicle operator merely 
asks his navigation system to calculate another route 
without changing any input, the navigation apparatus 
will compute the exact same route. If the vehicle oper- 



ator modifies the input data, then a new route can be 
calculated, but in order to select the previous route he 
has to implement an additional modification of input data 
to recalculate and then reselect the original calculated 

5 route. Also, the vehicle operator may not accurately re- 
call differences between two sequentially calculated 
routes and may therefore have a hard time intelligently 
selecting which route he desires. 

JP-A-1 -1 30299 describes a navigation system 

10 which calculates at least the shortest distance path, the 
minimum time path and the minimum expensive path 
between an arbitrary origin and end point and displays 
these paths on a display device so as to be distinguish- 
able. US 4,951,211 describes a land vehicle route nav- 

J5 jgation systems and, as such, is related to the present 
invention. 

What is needed is a navigation route apparatus 
which minimizes the problems mentioned above and al- 
lows intelligent vehicle operator selection of a desired 

20 route without any undue delay in providing the vehicle 
operator this option. 

In accordance with the present invention there is 
provided Land vehicle multiple navigation route appara- 
tus comprising: a) means for calculating and storing a 

2S first desired navigation route for a vehicle, via fixed road 
path segments, between a start location and a desired 
destination location, said means for calculating and stor- 
ing a first desired navigation route further determining 
at least one of travel mileage and estimated time for said 

30 first route; b) means for calculating and storing at least 
a second desired navigation route, different from said 
first route, between said start and destination locations 
and further determining at least one of travel mileage 
and estimated time for said at least a second route; c) 

35 display means, coupled to said first and second route 
calculating and storing means, for visually displaying to 
a vehicle operator, in a predetermined display format, 
each of said first and said at least a second desired nav- 
igation routes along with at least one of the travel mtle- 

40 ages and estimated times for each of the displayed 
routes, each of the displayed said first and said at least 
a second routes being visible at the same time; d) se- 
lection means for said vehicle operator to select any one 
of the displayed said first route and said at least a sec- 

45 ond route; e) means for selecting the display format in 
which said display means will visually display each of 
said first route and said at least a second route, said first 
route and said at least a second route being displayable 
in a text format in which a route is identified by text which 

so identifies major road segments, rather than providing a 
graphic map path display between visually displayed 
start and destination locations, and a graphic display for- 
mat in which a graphic map path is visually displayed 
between visual displays of the start and destination lo- 
ss cations. 

In a preferred embodiment, the land vehicle multiple 
navigation route apparatus further includes selection 
means for said vehicle operator to select said first route 
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prior to the display of said at least a second route. 

The present invention advantageously provides an 
improved land vehicle navigation route apparatus in 
which multiple navigation routes are calculated and dis- 
played. 5 

An exemplary embodiment of the invention will now 
be described with reference to the accompanying draw- 
ings. 

For a more complete understanding of the present 
invention, reference should be made to the drawings in 10 
which: 

FIG. 1 is a schematic diagram of a land vehicle mul- 
tiple navigation route apparatus; 
FIG. 2 is a detailed schematic diagram of a trip is 
memory which is part of the apparatus shown in 
FIG. 1; 

FIG. 3 is a schematic diagram of a flowchart which 
illustrates the operation of the navigation apparatus 
shown in FIG. 1; 20 
FIG. 4 is a graphic representation of one embodi- 
ment for a visual display provided by the navigation 
apparatus shown in FIG. 1; and 
FIG. 5 is a graphic representation of another em- 
bodiment for a visual display provided by the navi- 25 
gation apparatus shown in FIG. 1 . 

Referring to FIG. 1, a navigation apparatus 10 in 
accordance with the present invention is illustrated. The 
navigation apparatus includes a navigation computer 1 1 30 
having contained therein a trip memory 12 which is il- 
lustrated in more detail in FIG. 2. The navigation com- 
puter 1 1 receives input information from (a) a road map 
data memory 13, (b) direction, distance and position 
sensors 14, (c) a keyboard type input device 15 and (d) 
a microphone 16. The navigation computer provides an 
audible output via a speaker 17 and provides a visual 
output via a color CRT display device 18. The compo- 
nents in FIG. 1 are all intended for installation in a land 
vehicle and comprise a land vehicle navigation appara- 
tus which receives input information, calculates a de- 
sired route and provides route guidance information, in 
audible and visual form, to a vehicle operator to imple- 
ment the desired navigation route for the vehicle. 

Essentially, the navigation computer 11 receives 
road map data from the memory 1 3 such that it is aware 
of all the existing roads and the characteristics of these 
road such as their speed limit, width and whether or not 
the roads are limited access roads such as express- 
ways. In addition, it is also preferably aware of the loca- 
tion of significant landmarks and of the address num- 
bering system used throughout its road map area. The 
navigation computer is aware of the current position of 
the vehicle and its direction of travel, as well as elapsed 
distance traveled, via the inputs provided by the sensors 
14. These sensors may include position sensors, such 
as a global positioning system (GPS) radio receiver that 
precisely locates the position of the vehicle, as well as 



direction sensors such as differential odometers and/or 
compasses and elapsed distance travel sensors such 
as are typically connected to wheels of the vehicle. The 
navigation computer 11 will monitor the position of the 
vehicle via global positioning sensors and/or dead reck- 
oning techniques based on vehicle direction and dis- 
tance traveled. The computer 11 then typically superim- 
poses the calculated vehicle position on the road map 
segments defined by the road map data in the memory 
1 3 to determine the vehicle position. The apparatus 10 
may provide a visual display indicating the position of 
the vehicle on a visual road map display provided on the 
display 18. 

The vehicle operator controls the operation of the 
navigation computer via input devices such as the key- 
board input device 15 and/or a microphone 16 since it 
is contemplated that the navigation computer may re- 
spond to audible commands using voice recognition 
techniques. In any event, the vehicle operator will enter 
into the navigation computer data concerning a desired 
destination. The computer already knows the present 
vehicle location due to the sensors 14 and is aware of 
what roads exist in the area due to the data in memory 
1 3. The navigation computer then proceeds to calculate 
an optimum road path route between the start position 
of the vehicle and the desired destination. This road path 
route is optimized based on either a minimum time or 
minimum distance criterion which criterion is prepro- 
grammed into the navigation computer 11. In addition, 
the route selected by the computer 11 will also take into 
account any trip preferences and detours which are 
stored in the trip memory 12. Trip preferences relate to 
specific travel preferences either preprogrammed into 
the navigation computer or programmed therein by the 
vehicle operator prior to the calculation of a desired 
route. Such preferences could, for example, comprise 
telling the computer that it should use expressways 
whenever possible or use multiple lane roads which are 
not limited access whenever possible. In addition, travel 
"detours" are also stored in the trip memory 12 wherein 
these detours comprise road segments or areas which 
are to be excluded when the navigation computer cal- 
culates a desired route. Thus the vehicle operator may 
wish to avoid all expressways during the trip or avoid 
roads having a narrow road width or a low height clear- 
ance due to viaducts or power lines. 

In any event, the navigation computer 11 calculates 
a desired route using the present vehicle location, spec- 
ified destination, preference and detour information all 
of which are stored in the trip memory 12. After calcula- 
tion of an optimum route, the navigation computer 11 
will store road segment data in a portion of the trip mem- 
ory 1 2 which data defines the calculated route. This road 
segment data which defines the route is then utilized by 
the computer to provide audible instructions to the ve- 
hicle operator so as to guide him to the desired destina- 
tion. Preferably this occurs by providing audible infor- 
mation from the speaker 1 7 as to the type of manoeuvre 
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to be implemented at various road intersections, and the 
display 1 B is used to provide a visual display of complex 
vehicle manoeuvres to be implemented in conjunction 
with the audible instructions. Navigation systems which 
generally function as those described above are ac- 
knowledged to be prior art and the preferred embodi- 
ment of the present invention represents an improve- 
ment to such systems as will be discussed below. 

Referring to FIG. 2, the trip memory 12 is shown in 
more detail as comprising various memory portions in 
which appropriate data is stored. The trip memory 1 2 
includes a present vehicle location portion 20 and a des- 
tination portion 21 in which data identifying the vehicle's 
present position and the desired destination of the ve- 
hicle are stored. A preferences and detours portion 22 
of the trip memory 12 stores any trip preferences and 
detours which are either preprogrammed into the navi- 
gation computer 11 or are programmed therein by the 
vehicle operator prior to any route calculation for travel 
to the desired destination. The trip memory 12 also in- 
cludes storage locations 23 and 24 in which additional 
detour or preference information will be stored that will 
be used in calculating a second and third route, respec- 
tively, to be calculated by the navigation computer 11. 
The data stored in the memory portions 20 through 24 
is referred to herein as "trip data" since this data defines 
the parameters of the desired trip between the present 
start location of the vehicle and its destination and de- 
fines the type of criteria to be used by the computer in 
calculating three different routes that the vehicle may 
take to arrive at the desired destination. 

The trip memory 1 2 also includes a memory portion 
25 in which information concerning what type of route 
display format should be implemented for a visual dis- 
play of the three routes that the navigation computer 11 
will display according to a preferred embodiment of the 
present invention. Essentially, either a text description 
of each of these routes will be provided as a visual dis- 
play, or a graphic visual display will be provided that 
graphically illustrates road segments that connect the 
present vehicle location to the desired destination loca- 
tion. 

The trip memory 12 also includes memory portions 
26, 27 and 28 in which road segment data is stored 
which defines each of three different routes 1 through 3 
which are to be calculated by the navigation computer 
11 . The data stored in the locations 26 through 28 is re- 
ferred to herein as "route data" since the data in any one 
of the memory portions 26 through 28 will define a route, 
via fixed road segment data, which connects the present 
vehicle location to the desired destination. 

Essentially, prior navigation systems used a com- 
puter to calculate one optimum route to a desired des- 
tination location based on preferences and detours sup- 
plied by the vehicle operator. If the vehicle operator 
didn't like the calculated route, he could request recal- 
culation of a route. However, unless the vehicle operator 
changed some input regarding the trip the computer 



would always calculate the same route because it was 
programmed to select the optimum route between the 
vehicle location and its destination. The vehicle operator 
could alter the operation of the computer by adding ad- 

s ditional preferences or detours after the calculation of a 
first route and thereby cause the navigation computer 
to calculate a second route. However, this would sub- 
stantially slow down the trip calculations done by the 
computer since the computer would have to wait for in- 

10 put information from the vehicle operator. Also, if prior 
navigation computers were asked to calculate a new 
route they would do so and typically not store the infor- 
mation defining the previous route. Thus if the vehicle 
operator, after seeing the second route, now determines 

1$ that the first route was preferable he would have to again 
change the preference and detour information back to 
its original setting and have the navigation computer re- 
calculate the first route. Obviously such operation is not 
desirable. 

20 The preferred embodiment of the present invention 
overcomes the deficiencies noted above by having the 
navigation computer 11 sequentially calculate several, 
and in the present case three, different routes between 
the present location and the desired destination. This 

25 occurs without the need for receiving any additional 
preference or detour information from the vehicle oper- 
ator after the calculation of the first route. In addition, 
the navigation apparatus 10 will display to the vehicle 
operator each of the calculated routes along with pref- 

30 erably both the mileage associated with each route and 
the travel time associated with each route. Thus the ve- 
hicle operator will now have a visual display of each of 
three different routes along with ranking criteria describ- 
ing the mileage and travel time differences between the 

35 routes. Then the vehicle operator can select which of 
the three calculated routes he desires with regard to im- 
plementing vehicle guidance instructions for the vehicle 
operator so as to arrive at the desired destination. No 
prior systems appear to operate in this manner. The way 

40 in which the navigation apparatus 10 implements the 
above discussed features is generally described by a 
flowchart 30 shown in FIG. 3 which results in providing 
the visual displays shown in FIGS. 4 and 5. This will now 
be discussed in detail. 

45 Referring to FIG. 3, the flowchart 30 shown therein 
represents the preferred operation of the navigation ap- 
paratus 10 shown in FIG. 1. More specifically, the flow- 
chart 30 represents the programming of the navigation 
computer 11 so as to implement the desired operation 

50 of the navigation apparatus 10. The flowchart 30 com- 
mences at a start location 31 and proceeds to a process 
block 32 representative of the navigation computer 11 
receiving destination, route preference and trip detour 
data which are stored in the memory portions 21 and 22 

55 of the trip memory 12. The vehicle's present location is 
stored in the location 20 and is provided by the sensors 
14. The process block 32 is indicative of the computer 
11 receiving the destination and any route preference 
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and trip detour data provided by the vehicle operator via 
the key board input device 15 and/or the microphone 
16. Providing information via the microphone 16 is pos- 
sible since the computer 11 preferably includes a voice 
recognition circuit to translate audible instructions re- 
ceived by the microphone into computer commands. A 
process block 33 is representative of storing this re- 
ceived trip data in the trip memory 12 in the memory 
locations 21 and 22. 

From process block 33 control passes to a terminal 
34 and then onto a process block 35 indicative of the 
navigation computer 11 calculating an optimum route 
based on the stored trip data in the memory locations 
20, 21 and 22. The navigation computer will also calcu- 
late the total mileage and estimated travel time for this 
optimum route. The characteristics of mileage and travel 
time may have been used by the computer 11 in deter- 
mining what the optimum route between the start loca- 
tion and destination comprises. The estimated travel 
time can be roughly approximated by noting the speed 
limits of the selected routes as well as having stored in 
the computer 1 1 prior or current data of travel times ver- 
sus elapsed distance for each of the roads in the road 
map data memory 1 3. The road segment data which de- 
fines the calculated optimum route is then stored in one 
of the route data memory locations 26 through 28 and 
this is indicated by the process block 36. The first time 
the process blocks 35 and 36 are executed, a first opti- 
mum route is calculated and the road segment data for 
this first calculated route, as well as elapsed mileage 
and estimated time data for this route, is stored in the 
route data memory location 26. If process blocks 35 and 
36 are executed a second and third time, then a second 
and third route will be calculated and stored in route data 
memory locations 27 and 28, respectively. 

After the process block 36, control passes to a proc- 
ess block 37 which is indicative of providing a visual dis- 
play, via CRT display 18, of the route which was just 
calculated, including a visual display of its mileage and 
estimated time. The display shows the route just calcu- 
lated along with visibly displaying at the same time any 
previously calculated routes. This visual display is pro- 
vided in a selected format which is determined by what 
type of format information is stored in the memory loca- 
tion 25 in the trip memory 12. FIGS. 4 and 5 illustrate 
text and graphic formats, respectively, for the visual dis- 
play to be provided on display 18 by the navigation ap- 
paratus 10 shown in FIG. 1 . 

In FIG. 4, a text format visual display 60 is illustrated 
which includes identification of the destination, for ex- 
ample the Motorola Building in Northbrook, Illinois, by 
virtue of a visual banner legend 61 . Then a route number 
associated with each of the calculated routes is dis- 
played in a Route number column 62 followed by a word 
description of the route in text form under a Route 
Choice column 63 along with elapsed time for this route 
in a Time column 64 and an elapsed distance for this 
route in a Distance column 65. Each row of the displayed 



data for each route is preferably displayed in one color, 
with each route having a different associated color. The 
vehicle operator is then instructed to "PLEASE SELECT 
YOUR PREFERRED ROUTE" by virtue of an action leg- 

s end 66 which is visually displayed. Preferably as each 
of three different routes is calculated by the computer 
11 they will be displayed. FIG. 4 shows one way to dis- 
play the calculated routes at one time. 

FIG. 5 illustrates displaying the same type of route 

10 information by virtue of a road segment graphics display. 
In FIG. 5 a graphics visual display 70 is illustrated which 
includes a destination banner 71 and a visual display of 
a vehicle start location 72 and a destination location 73. 
In addition, a visual road map, which includes locations 
72 and 73, is displayed and each of the three routes to 
be calculated will be visually displayed as graphic road 
segments which connect the start location 72 and des- 
tination location 73. Preferably each of the routes to be 
calculated is displayed in a separate distinct color along 

20 with a legend, in the same color, identifying the route 
and its elapsed travel time and travel distance. For ex- 
ample, a legend 74 identifies a first route #1 which pro- 
ceeds from start location 72 to a way point 75 defining 
a first road segment 1 A. Then the route continues to way 

25 point 76 defining a second road segment 1 B and then 
on to way points 77, 78, and 79 and then onto destina- 
tion location 73. This defines road segments 1 C, 1 D, 1 E, 
and 1 F, respectively. Again a visual vehicle operator in- 
struction banner 81 is provided to indicate to the vehicle 

30 operator that he should select his preferred navigation 
route. 

Referring again to FIG. 3 after the process block 37 
control passes to a terminal 38 and then onto a decision 
block 39 which inquires if the vehicle operator has se- 
35 lected any of the displayed routes. If the answer is no, 
then control passes to another decision block 40 which 
inquires if a total of three routes have already been dis- 
played. If all three calculated routes are currently being 
displayed, then control recyctes back to the terminal 38 
40 and the loop, consisting of terminal 38 and decision 
blocks 39 and 40, is constantly reexecuted until the ve- 
hicle operator makes his route selection. 

If the decision block 40 determines that all three 
routes have not yet been displayed to the vehicle oper- 
as ator, then control passes from the decision block 40 to 
a process block 41 . Process block 41 identifies, for the 
last route which was calculated by the navigation com- 
puter 11 , the major road segments which were included 
in this calculated route. Thus, for route #1 process block 
so 4t would identify the road segments 1 A through 1 F that 
exist between start location 72 and destination location 
73. After process block 41 , control passes to a process 
block 42 which identifies the longest major road seg- 
ments that makeup a total of at least 40% of the total 
55 route distance for the calculated route. With regard to 
route #1, this comprises the road segment 1D. After 
process block 42, a process block 43 is implemented 
which enters this identified longest road segment as an 
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additional detour (exclusion) in the trip data which will 
be associated with the next (second) route to be calcu- 
lated. Thus after the first route has been calculated, the 
longest road segments of that route will now be entered 
(stored) as detours for the next route. These longest 
road segments to be used as detours for the calculation 
of the second route will be stored as detour information 
in memory location 23. Control then recirculates back to 
the terminal 34 and from there to the process block 35. 

The process block 35 now calculates a second 
route (#2) from the stored trip data which now includes 
the second route detour data stored in the location 23. 
Thus the process block 35 now calculates the route #2 
displayed in FIGS. 4 and 5 . Preferably this second 
route, consisting of road segments 2A to 2F, will be dis- 
played along with the previously displayed route #1. 
Thus the visual displays of routes #1 and #2 will be vis- 
ible at the same time. However route #2 will be displayed 
in a color different from the color used for visually dis- 
playing route #1 . Process block 36 now stores this cal- 
culated second route as road segment data wherein this 
storage now occurs in the memory location 27 which is 
reserved for storing road segment data defining the sec- 
ond calculated route. The process block 37 now visually 
displays this second calculated route, including its time 
and mileage data, along with the visual display of the 
first calculated route. The decision block 39 then asks if 
any of the displayed routes have now been selected. 
Again if no routes have been selected but less than three 
routes have been displayed, the process blocks 41 
through 43 will again be reexecuted resulting in the proc- 
ess block 35 calculating a third route by also excluding 
the longest travel segments identified for the second cal- 
culated route. These segments were stored in memory 
location 24 by process block 43. In the second calculat- 
ed route these longest travel segments comprise the 
road segment 2D shown in FIG. 5 between way points 
81 and 82. By allowing the road segment 2D to now be- 
come an additional detour for the calculation of a third 
route by block 35, and by using this third route detour in 
location 24 in addition to the detours in location 23 used 
for calculating the second route, a third route (#3) is now 
calculated along with its elapsed time and mileage. This 
third route, comprising road segments 3A-3F, is now dis- 
played along with the first two routes and road segment 
data for the third route is stored in location 28 by process 
block 36. The calculation of the alternate routes #2 and 
#3 occurs in accordance with the exclusion criterion de- 
fined by process blocks 41 -43, which criterion is defined 
prior to the calculation of route #1 by the programming 
of computer 11. This criterion determines how the cal- 
culation of the second (or third) route is to differ from the 
calculation of the previously calculated route. 

With the navigation apparatus 10 operating as de- 
scribed above, the vehicle operator is given a choice of 
three different displayed routes and is made aware of 
the mileage and elapsed time associated with each of 
these routes. The vehicle operator can then select which 



one of these routes should be used to provide him with 
vehicle guidance instructions to arrive at the desired lo- 
cation. Whenever the vehicle operator has selected one 
of the displayed routes, control passes from the decision 

5 block 39 to a process block 44 which results in deleting 
or erasing any of the nonselected alternate route de- 
tours stored in the memory locations 23 or 24. 

From process block 44, control passes to process 
block 45 which erases any visual display of at least the 

10 nonselected routes and any route data in locations 26, 
27 or 28 for any of the nonselected routes. Then control 
passes to a process block 46 which performs route guid- 
ance for the vehicle while monitoring vehicle location 
wherein this route guidance is performed in accordance 

is with the route data for the selected route which is stored 
in one of the memory locations 26 through 28. 

The vehicle operator may select which one of the 
visual formats shown in FIGS. 4 and 5 should be visually 
provided to him, and this can be done via the micro- 

20 phone 16 or the keyboard input device 1 5. Also, the ve- 
hicle operator may select any of the displayed routes at 
any time after they are displayed. Thus, for example, if 
after seeing the first calculated route the vehicle opera- 
tor determines that this route is suitable he may imme- 

25 diately select it and terminate the route calculation proc- 
ess with regard to calculating the second and third al- 
ternate routes. Thus he does not need to wait for the 
calculation and display of all three routes before he se- 
lects his desired navigation route. Thus the selection of 

30 any displayed route by the operator can result in a com- 
puter interrupt routine which immediately transfers con- 
trol to process block 44 and stops the route calculating 
of block 35. 

The apparatus 10 allows the vehicle operator to se- 

35 lect any of the visually displayed routes for use in pro- 
viding the vehicle operator with vehicle guidance in- 
structions. However, in a route planning system which 
may not have vehicle guidance apparatus, the selected 
route could be used for other purposes, such as allowing 

40 the vehicle operator to obtain additional information 
about the selected route, such as weather information 
along the selected route and/or roadside facility infor- 
mation along the selected route. Thus the selected route 
could be used for purposes other than route guidance. 

45 While I have shown and described specific embod- 
iments of this invention, further modifications and im- 
provements will occur to those skilled in the art. One 
such modification could be providing more or less than 
three alternate routes to arrive at a desired destination. 

so in addition, clearly another criterion for calculating an 
alternate route could be used rather than the criterion 
defined by the process blocks 41 through 43 which de- 
fines how to obtain detour information to be used for cal- 
culating alternate routes. Also, initiating a second or 

55 third route calculation could take place only if the vehicle 
operator indicates, by voice or key command, that he 
desires an alternative route, but he does not want to 
specify himself what additional detour or preference da- 
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ta should be used for the alternate route calculation. Al- 
so, if the first route calculated by process block 35 is 
optimized for a minimum mileage criterion, then a sec- 
ond route could be calculated by choosing a minimum 
time criterion instead of minimum mileage, preferably as 
long as this alternate route criterion was determined pri- 
or to calculating the first route. 



Claims 

1. Land vehicle multiple navigation route apparatus 
comprising: 

a) means (11, 35) for calculating and storing a 
first desired navigation route (1 A-1 F) for a ve- 
hicle, via fixed road path segments, between a 
start location (72) and a desired destination lo- 
cation (73), said means for calculating and stor- 
ing a first desired navigation route further de- 
termining at least one of travel mileage and es- 
timated time for said first route; 

b) means (11, 35, 41-43) for calculating and 
storing at least a second desired navigation 
route (2A-2F), different from said first route (1 A- 
1F), between said start (72) and destination 
(73) locations and further determining at least 
one of travel mileage and estimated time for 
said at least a second route; 

c) display means (18, 37), coupled to said first 
and second route calculating and storing 
means, for visually displaying to a vehicle op- 
erator, in a predetermined display format, each 
of said first and said at least a second desired 
navigation routes along with at least one of the 
travel mileages and estimated times for each of 
the displayed routes, each of the displayed said 
first and said at least a second routes being vis- 
ible at the same time; 

d) selection means for said vehicle operator to 
select any one of the displayed said first route 
and said at least a second route; 

e) means (15, 16, 37) for selecting the display 
format in which said display means will visually 
display each of said first route and said at least 
a second route, said first route and said at least 
a second route being displayable in a text for- 
mat in which a route is identified by text which 
identifies major road segments, rather than pro- 
viding a graphic map path display between vis- 
ually displayed start and destination locations, 
and a graphic display format in which a graphic 
map path is visually displayed between visual 
displays of the start and destination locations. 

2. Land vehicle multiple navigation route apparatus 
according to claim 1, further including selection 
means (15, 16, 39) for said vehicle operator to se- 



lect said first route prior to the display of said at least 
a second route. 



s Patentanspruche 

1. Eine Mehrstreckenauswahlnavigationsvorrichtung 
fur ein Landfahrzeug das folgende Einrichtungen 
enthalt. 

10 

a) Mittel (11, 35), urn eine erste gewunschte 
Streckenauswahl fur ein Landfahrzeug (1 A-1 F) 
anhand von festen StraGenabschnitten zwi- 
schen einem Ausgangs- (72) und einem ge- 

1$ wunschten Zielpunkt (73) zu berechnen und zu 

speichern, wobei diese Mittel zur Berechnung 
und Speicherung einer ersten, gewunschten 
Streckenauswahl auBerdem wenigstens die 
Entfernung in Meilen und die voraussichtliche 

20 Zeit fur diese erste Strecke festlegen; 

b) Mittel (11, 35, 41-43), urn wenigstens eine 
zweite, gewunschte Strekkenauswahl (2A-2F), 
die sich von der ersten unterscheidet (1A-1F), 

25 zwischen Anfangs- (72) und Zielpunkt (73) zu 

berechnen und zu speichern, und auGerdem 
wenigstens die Entfernung in Mellen und die 
voraussichtliche Zeit fur wenigstens eine zwei- 
te Strecke festzulegen; 

30 

c) Anzeigemittel (1 8, 37), die rnit den Mitteln zur 
Berechnung und Speicherung der ersten und 
zwelten Strecke verbunden sind, urn fur den 
Fahrer in einem zuvor bestimmten Anzeigefor- 

35 mat eine Sichtanzeige bereitzustellen, welche 

jeweils die erste und wenigstens eine zweite, 
gewunschte Streckenauswahl zusammen mit 
wenigstens der Entfernung in Meilen und der 
voraussichtlichen Zeit f Or jede der angezeigten 

40 Strecken auf dem Bildschirm ausgibt, wobei je- 

de der angezeigten, ersten Strecken und we- 
nigstens eine zweite Strecke gleichzeitig auf 
dem Bildschirm erscheinen; 

45 d) Auswahtmittel fur den Fahrer, urn irgendeine 

der angezeigten, ersten Strecken und wenig- 
stens eine zweite Strecke auszuwahlen; 

e) Mittel 15, 16, 37), urn das Anzeigeformat 
so auszuwahlen, in dem die Anzeigemittel visuell 

jede der ersten Strecken und wenigstens eine 
zweite Strecke anzeigen, wobei die erste Strek- 
ke und wenigstens eine zweite Strecke in ei- 
nem Textfomnat angezeigt werden, in dem eine 
55 Strecke durch Text gekennzeichnet ist, welcher 

eher die HauptstraGenabschnitte nennt als ei- 
ne graphische Abbildung des Streckenverlaufs 
zwischen dem visuell angezeigten Ausgangs- 
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und Zielpunkt bereitzustellen, und ein graphi- 
sches Anzeigeformat, in dem ein graphischer 
Streckenverlauf visuell zwischen den Sichtan- 
zeigen der Ausgangs- und Zielpunkte ange- 
zeigl wird. 

2. Mehrstreckenauswahlnavigationsvorrichtung fur 
ein Landfahrzeug nach Anspruch 1, die auBerdem 
die Auswahlmittel (15, 16, 39) fur den Fahrer ent- 
hatt, damit dieser die erste Strecke auswahlen 
kann, bevor wenigstens eine zweite Strecke ange- 
zeigt wird. 



Revendl cations 

1. Appareil d'itineraires de navigation multiples pour 
vehicule terrestre, comprenant : 

a) un moyen (11, 35) de calcul et d'enregistre- 
ment d'un premier itineraire de navigation (1 A- 
1F) souhaite pour un vehicule, au moyen de 
troncons de trajets routiers fixes, entre un en- 
droit de depart (72) et un endroit de destination 
(73) souhaite, ledit moyen de calcul et d'enre- 
gistrement d'un premier itineraire de navigation 
souhaite determinant en outre au moins Tun 
des criteres constitues par le kilometrage et le 
temps estime du parcours pour ledit premier 
itineraire ; 

b) un moyen (11, 35, 41-43) de calcul et d'en- 
registrement d'au moins un deuxieme itineraire 
de navigation (2A-2F) souhaite, different dudit 
premier itineraire (1A-1F), entre lesdits en- 
droits de depart (72) et de destination (73), et 
determinant en outre au moins Tun des criteres 
constitues par le kilometrage et le temps estime 
du parcours pour ledit au moins un deuxieme 
itineraire ; 

c) un moyen d'affichage (18, 37), couple 
auxdits moyens de calcul et d'enregistrement 
de premier et de deuxieme itineraires, permet- 
tant d'afficher visuellement a I'intention d'un 
operateur de vehicule, dans un format d'affi- 
chage predetermine^ chacun desdits premier et 
au moins un deuxieme itineraires de navigation 
souhaites, avec au moins Tun des criteres 
constitues par le kilometrage et le temps estime 
du parcours pour chacun des itineraires affi- 
ches, chacun desdits premier et au moins un 
deuxieme itineraires de navigation etant visi- 
bles au me me moment ; 

d) un moyen de selection permettant a I'opera- 
teur du vehicule de choisir Tun quelconque par- 
mi ledit premier itineraire affiche et ledit au 
moins un deuxieme itineraire ; 

e) un moyen (15, 16, 37) de selection du format 
d'affichage, dans lequel ledit moyen d'affichage 



affiche visuellement chacun desdits premier iti- 
neraire et au moins un deuxieme itineraire, ledit 
premier itineraire et ledit au moins un deuxieme 
itineraire pouvant etre affiches dans un format 

s de texte dans lequel un itineraire est identifie 

par le texte qui identifie les principaux troncons 
de route, plutot que par la fourniture d'un affi- 
chage de trajet de carte graphique entre un en- 
droit de depart et un endroit de destination vi- 

10 suellement affiches, et un format d'affichage 

graphique dans lequel un trajet de carte graphi- 
que est affiche visuellement entre les afficha- 
ges visuels des end ro its de depart et de desti- 
nation. 

15 

2. Appareil d'itineraires de navigation multiples pour 
vehicule terrestre suivant la revendication 1, com- 
portant en outre un moyen de selection (15, 16, 39) 
permettant audit operateur du vehicule de choisir 
20 ledit premier itineraire avant Taffichage dudit au 
moins un deuxieme itineraire. 
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